A New Bound on the Local Density of Sphere Packings
نویسنده
چکیده
It is shown that a packing of unit spheres in three-dimensional Euclidean space can have density at most 0.773055 .... and that a Voronoi polyhedron defined by such a packing must have volume at least 5.41848 .... These bounds are superior to the best bounds previously published [5] (0.77836 and 5.382, respectively), but are inferior to the tight bounds of 0.7404... and 5.550... claimed by Hsiang [2]. Our bounds are proved by cutting a Voronoi polyhedron into cones, one for each of its faces. A lower bound is established on the volume of each cone as a function of its solid angle. Convexity arguments then show that the sum of all the cone volume bounds is minimized when there are 13 faces each of solid angle 47~/13.
منابع مشابه
Sphere Packings, V
The Hales program to prove the Kepler conjecture on sphere packings consists of five steps, which if completed, will jointly comprise a proof of the conjecture. We carry out step five of the program, a proof that the local density of a certain combinatorial arrangement, the pentahedral prism, is less than that of the face-centered cubic lattice packing. We prove various relations on the local d...
متن کاملDensest local sphere-packing diversity: general concepts and application to two dimensions.
The densest local packings of N identical nonoverlapping spheres within a radius Rmin(N) of a fixed central sphere of the same size are obtained using a nonlinear programming method operating in conjunction with a stochastic search of configuration space. The knowledge of Rmin(N) in d-dimensional Euclidean space Rd allows for the construction both of a realizability condition for pair-correlati...
متن کاملNew Conjectural Lower Bounds on the Optimal Density of Sphere Packings
Sphere packings in high dimensions interest mathematicians and physicists and have direct applications in communications theory. Remarkably, no one has been able to provide exponential improvement on a 100-year-old lower bound on the maximal packing density due to Minkowski in d-dimensional Euclidean space R. The asymptotic behavior of this bound is controlled by 2 in high dimensions. Using an ...
متن کاملNew Provisional Lower Bounds on the Optimal Density of Sphere Packings
Sphere packings in high dimensions interest mathematicians and physicists and have direct applications in communications theory. Remarkably, no one has been able to provide exponential improvement on a 100-year-old lower bound on the maximal packing density due to Minkowski in d-dimensional Euclidean space Rd. The asymptotic behavior of this bound is controlled by 2 in high dimensions. Using an...
متن کاملDensest local sphere-packing diversity. II. Application to three dimensions.
The densest local packings of N three-dimensional identical nonoverlapping spheres within a radius R(min)(N) of a fixed central sphere of the same size are obtained for selected values of N up to N=1054. In the predecessor to this paper [A. B. Hopkins, F. H. Stillinger, and S. Torquato, Phys. Rev. E 81, 041305 (2010)], we described our method for finding the putative densest packings of N spher...
متن کاملMaximizing the Packing Density on a Class of Almost Periodic Sphere Packings
We consider the variational problem of maximizing the packing density on some finite dimensional set of almost periodic sphere packings. We show that the maximal density on this manifold is obtained by periodic packings. Since the density is a continuous, but a nondifferentiable function on this manifold, the variational problem is related to number theoretical questions. Every sphere packing i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete & Computational Geometry
دوره 10 شماره
صفحات -
تاریخ انتشار 1993